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WHAT IS CLAIMED IS: 



An MPEG decoder for improving decoding efficiency by scaling the 
decoding of an encoded digital video signal, comprising: 
5 means for decoding a compressed video data stream including^a/plurality of 

macroblocks, said decoding means being operative to output quantised data from said 
decoded data stream; 

means for performing an inverse quantization operation on said quantized data; 
means for performing an inverse discrete cosine transform (IDCT) of the output 
10 from said means for performing an inverse quantization operation; 

means for extracting header information from said quantized data from said 
decoding means and for performing a prediction operation according to predetermined 
criteria; 

means for generating a motion compensated reference value based on said 
15 quantized data from sam decoding means; and, 

means for sfading the output from said IDCT means and said motion generating 
means to produce motion compensated pictures. 



The decoder of claim 1, further comprising means for storing the output of 
20 said /dding means. 
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3. The decoder of claim 1, wherein said extracting means being operative to 

/ 

execute said prediction operation according to said extracted header information y of the 
plurality said macroblocks. 

5 4. The decoder of claim 1 , wherein said prediction operation'clefines the 

computation load of said IDCT means and said motion generating means. 

5. The decoder of claim 1, wherein the computation load of said MPEG 
decoder is selectively adjusted by scaling said IDCT/means and said motion generating 
10 means based on said prediction operation. 
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6. The decoder of claim 1, wherein said extracted header information includes 
a macroblock-type, a motion vector/magnitude, a motion vector count, non-zero discrete 
cosine transformer(DCT) coefficients, and a coded block pattern (CBP) number from said 
decoded block-based data packets. 



7. The decoder of claim 1, wherein said prediction operation is implemented 
using a processing unit and software which controls the operation of said processing unit. 



20 
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8. A programmable video decoding system, comprising: 
a variable length decoder (VLD) configured to receive and decode a stream of 

block-based data packets, said VLD being operative to output quantized/data from said 

decoded data packets; 

5 a complexity estimator configured to extract the header information from said 

block-based data packets and further configured to execute a v/deo complexity algorithms 
based on said extracted header information; 

an inverse quantizer coupled to receive the output 6f said variable length decoder to 
operatively inverse quantize the quantized data received^ from said variable length decoder; 
10 an inverse discrete cosine transformer (IDCX) coupled to the output of said inverse 

quantizer for transforming the dequantized data from frequency domain to spatial domain; 

a motion compensator (MC) configured to receive motion vector data from said 
quantized data and to generate a reference4ignal; and, 

an adder for receiving said reference signal and said spatial domain data from said 
15 IDCT to form motion compensated/pictures. 



9. The system o/ claim 8, further comprising a buffer configured to store the 
output of said adder. 



20 10. The system of claim 8, wherein said complexity estimator being operative to 

execute said vide/ complexity algorithms according to the header information of said 
decoded block-b/ased data packets, and wherein the computation load of said decoding 
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system is regulated by scaling said IDCT and said MC based on said video complexity- 
algorithms. 

11. The system of claim 10, wherein the computation load of said IDCT and 
5 said MC are selectively adjusted according to said vitfeo complexity algorithms. 

12. The system of claim &/wherein said extracted header information includes a 
macroblock-type, a motion vp^ror magnitude, a motion vector count, non-zero discrete 
cosine transformer(DCT)^coefficients, and a coded block pattern (CBP) number from said 

10 decoded block-based data packets. 
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13\ The system of claim 1, wherein said video complexity algorithm is 
implemented using a processing unit and software, which controls the operation of said 
p/ocessing unit. 
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14. A method for improving decoding efficiency of an encoded data video^ 
signal employing an MPEG digital video decoder having a variable length code (VLiC) 
decoder, an inverse quantizer (IQ), an inverse discrete cosine transformer (EDCT), a/motion 
compensator (MC), and an estimator, said method comprising the steps of: 

receiving a compressed video data stream at said VLC decoder' and producing 
decoded data therefrom; 

retrieving header information from said decoded data; 

calculating a total computation load (C est ) for said IDCT and said MC based on the 
classification of said header information by said estimator; 

dequantizing said decoded data usin§/said inverse quantizer(IQ) to generate 
dequantized, decoded data; 

employing said IDCT for transforming said dequantized, decoded data from 
frequency domain to spatial domai^f based to said total computation load (C es t) to produce 
difference data; 

employing said MC/for generating a reference data of said encoded digital video 
signal based on said computation load; and, 

combining ssnd reference data and said difference data to produce motion 
compensated pictures. 



15. /The method of claim 14, further comprising the step of transmitting said 
total computation load (C est ) to said IDCT and said MC. 
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16. The method of claim 14, wherein the step of calculating said total, 
computation load (C es t) further comprising the steps of: 

determining a first computation load (C ty pe) based on the macroblock/6f said 
retrieved header information; 
5 determining a second computation load (C mv ) based on the motion magnitude of 

said retrieved header information; 

determining a third computation load (C mvc ) based on th^/fnotion vector magnitude 
of said retrieved header information; 

determining a fourth computation load (Cbn) ba^ci on the number of non-zero DCT 
10 coefficients of said retrieved header information; 

determining a fifth computation load (C6»p) based on the coded block pattern (CBP) 
number of said retrieved header information*; and, 

combining said first, second, third, fourth, fifth computation loads, and an average 
computation load (Cbase) to obtain s^ld total computation load(C es t)- 

15 

17. The method j6f claim 16, wherein the step of determining said first 
computation load (Ctype) farther comprising the steps of: 

Ctype = 0 if safid retrieved header information provides a set of intra-coded 
coefficient; 

20 Ctype = W/xf said retrieved header information provides a set of coded coefficient 

and non-motion compensated coefficient; 
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Ctype = 2W if said retrieved header information provides a set of motion 
compensated coefficient and non-coded coefficient; and, 

Ctype = 3W if said retrieved header information provides a set^ of motion 
compensated coefficient and coded coefficient. 



/ 



/ 
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18. The method of claim 16, wherein the step 91 determining said second 
computation load (C mv ) further comprising the step of: 

C mv = Wi if said retrieved header inform atioj/provides a motion vector magnitude, 
which is greater than a predetermined threshold cfxherwise C mv = 0. 

19. The method of claim VI 6, wherein the step of determining said third 
computation load (C mvc ) further comprising the step of: 

C mvc = W 2 x motion vector count (MV-Count) if said retrieved header information 
provides said motion vecto/count. 

20. The jriethod of claim 16, wherein the step of determining said fourth 
computation loacr (Cbn) further comprising the step of: 

Cbn 7W3 x block-number (BN) if said retrieved header information provides said 
block number. 
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21. The method of claim 16, wherein the step of determining said fifth 
computation load (Ccbp) further comprising the step of: / 

Ccbp = W4 x number of non-zero coefficient if said retrieved header ^formation 
provides said non-zero coefficient. / 

5 

22. A prediction method of improving decoding efficiency of an encoded 

data video signal employing an MPEG digital video jefecoding system having a variable 
length code (VLC) decoder, an inverse quantizer (IQ), an inverse discrete cosine 
transformer (IDCT), a motion compensajOT (MC), and an estimator, said method 
10 comprising the steps of: / 

decoding a compressed bitstream including a plurality of macroblocks to obtain a 
corresponding decoded macro Mock; 

obtaining a header classification criteria from the header information of said 
decoded macroblock:/ 

15 employing/said estimator for predicting a total computation load (C es t) according to 

the header information from said decoded macroblock and forwarding said total 
computatioi? load (C es t) to said IDCT and said MC; and, 

adjusting the computation load of said IDCT and said MC according to said total 
computation load (C es t ). 

20 / 
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23. The method of claim 22, further comprising the step of decoding said 
decoded macroblock according to said total computation load(C es t), together with motion 
vector information received in said compressed bitstream. / 

5 24. The method of claim 22, wherein said header classification criteria is 

defined as a macroblock-type, a motion vector magnitude, a motion vector count, non-zero 
discrete cosine transformer(DCT) coefficients, and a coded block Pattern (CBP) number. 

25. The method of claim 22, wherein the step of predicting said computation 
10 load (C es t) further comprising the steps of: / 

determining a first computation load (C^pe) based on the macroblock of the header 
information of said decoded macroblock; / 

determining a second computation load (C mv ) based on the motion magnitude of the 
header information of said decoded/macroblock; 
15 determining a third computation load (C mvc ) based on the motion vector magnitude 

of the header information oysaid decoded macroblock; 

determining a foyrth computation load (Cbn) based on the number of non-zero DCT 
coefficients of the header information of said decoded macroblock; 

determining a fifth computation load (Ccbp) based on the coded block pattern (CBP) 
20 number of the header information of said decoded macroblock; and, 

combining said first, second, third, fourth, fifth computation loads, and an average 
computation load (Cbase) to obtain said total computation load(C est ). 
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26. The method of claim 25, wherein the step of determining said first*' 
computation load (Ctypc) further comprising the steps of: / 

Ctype = 0 if the header information of said decoded macroblock provides' i set of 
intra-coded coefficient; / 

Ctype = W if the header information of said decoded macroblodc provides a set of 
coded coefficient and non-motion compensated coefficient; / 

Ctype = 2W if the header information of said decode<Lmacroblock provides a set of 
motion compensated coefficient and non-coded coefficiem; and, 

Ctype = 3W if the header information of sai# decoded macroblock provides a set of 
motion compensated coefficient and coded coefficient. 

27. The method of claim >25, wherein the step of determining said second 
computation load (C mv ) further comprising the step of: 

C mv = Wi if the headej/mformation of said decoded macroblock provides a motion 
vector magnitude, which i^greater than a predetermined threshold otherwise C mv = 0. 

28. The method of claim 25, wherein the step of determining said third 
computation load/C mV c) further comprising the step of: 

Cmvc =/W 2 x motion vector count (MV-Count) if the header information of said 
decoded macroblock provides said motion vector count. 
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29. The method of claim 25, wherein the step of determining said Jburth 
computation load (Cbn) further comprising the step of: 

Cbn = W 3 x block-number (BN) if the header information of said decoded 
macroblock provides said block number. 

30. The method of jrttxim 25, wherein the step of determining said fifth 
computation load (Ccbp) farther comprising the step of: 

Ccbp - W4^ number of non-zero coefficient if the header information of said 
decoded macrefblock provides said non-zero coefficient. 
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